public class Solution413 {
    /**
     * 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。
     */
    public int numberOfArithmeticSlices(int[] A) {
        int sum = 0;
        int len = 0;
        int sub = Integer.MAX_VALUE;
        for (int i = 1; i < A.length; i++) {
            if (sub == A[i] - A[i - 1]) {
                len++;
                sum += len;
            } else {
                len = 0;
            }
            sub = A[i] - A[i - 1];
        }
        return sum;
    }
}
